Abstract Background: Conventional aerobic training is the first choice in cardiac rehabilitation for patients with chronic heart failure (CHF). However, high-intensity interval training (HIIT) may be an alternative, although it has little evidence. Objectives: To evaluate the effect of continuous aerobic training (CAT) or HIIT on exercise tolerance in CHF patients. Methods: Retrospective study with 30 patients, of both genders, members of a 10-week CAT or HIIT program. The control group (CON) consisted of patients who did not participate voluntarily in the program. Peak oxygen uptake (VO2peak), thresholds (LV1 and LV2), and ventilatory efficiency in the production of dioxide (VE/VCO2 slope), oxygen uptake efficiency (OUES), and VO2 recovery kinetics were analyzed. A two-way or repeated measures ANOVA was used, followed by Fisher's post-hoc test (p<0.05). Results: After 10 weeks of training, the CAT group increased the treadmill speed at LV1 (p=0.040), while the HIIT increased both the speed (p=0.030) and incline of the treadmill (p<0.001) for VO2peak and LV2, as well as the total time of the cardiopulmonary test. The VE/VCO2 slope was lower than that predicted for CAT (p=0.003) and HIIT (p=0.008). There was no change in VO2peak, recovery of heart rate (HR), and VO2, VE/VCO2, and OUES in both groups. Conclusions: After 10 weeks, both CAT and HIIT increased the tolerance to physical exercise. However, HIIT showed improvement in more parameters, differently from CAT.